首页> 外文OA文献 >Efficient algorithms for maximum weight matchings in general graphs with small edge weights

【2h】

Efficient algorithms for maximum weight matchings in general graphs with small edge weights

机译：在边缘权重较小的一般图形中最大权重匹配的有效算法

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Chien-chung Huang; Telikepalli Kavitha;
展开▼
作者单位

展开▼
年度 2015
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Near optimal algorithms for online maximum edge-weighted b-matching and two-sided vertex-weighted b-matching [J] . Ting H. F., Xiang Xiangzhong Theoretical computer science . 2015,第Pta2期

机译：在线最大边缘加权b匹配和两侧顶点加权b匹配的近乎最佳算法
2. Maximum Weight Matching-Based Algorithms for k-Edge-Connectivity Augmentation of a Graph [J] . Satoshi TAOKA, Toshimasa WATANABE, Toshiya MASHIMA, 電子情報通信学会技術研究報告. コンピュテ-ション. Theoretical Foundations of Computing . 2003,第246期

机译：图的k边连接性增强的基于最大权重匹配的算法
3. Maximum Weight Matching-Based Algorithms for k-Edge-Connectivity Augmentation of a Graph [J] . Satoshi TAOKA, Toshimasa WATANABE, Toshiya MASHIMA, 電子情報通信学会技術研究報告. コンピュテ-ション. Theoretical Foundations of Computing . 2003,第246期

机译：基于重量匹配的基于K-Edge连接的算法
4. Efficient Algorithms for Maximum Weight Matchings in General Graphs with Small Edge Weights [C] . Chien-Chung Huang, Telikepalli Kavitha Annual ACM-SIAM Symposium on Discrete Algorithms . 2012

机译：具有小边缘重量的全图中最大重量匹配的高效算法
5. Efficient algorithms for path problems in weighted graphs [D] . Vassilevska, Virginia 2008

机译：加权图中路径问题的高效算法
6. Clustering analysis of microRNA and mRNA expression data from TCGA using maximum edge-weighted matching algorithms [O] . Lizhong Ding, Zheyun Feng, Yongsheng Bai 2019

机译：使用最大边缘加权匹配算法对TCGA中microRNA和mRNA表达数据进行聚类分析
7. An Efficient Implementation of Edmondsu27 Algorithm for Maximum Weight Matching on Graphs ; CU-CS-075-75 [O] . Gabow Harold N 1975

机译：图上最大权重匹配的Edmonds u27算法的高效实现； CU-CS-075-75

Efficient algorithms for maximum weight matchings in general graphs with small edge weights

著录项

引文网络

相似文献

相关主题

期刊订阅